package com.lwl.Algorithmic_data_structure.class28Manacher马拉车;

/**
 * @author lwl
 * @Description 给你一个字符串str，请你在后面加上一个字符串，使得整体字符串变为回文串
 * 思路：
 * 找出以末尾字符所在的最长回文串，拼接上前面的即可
 * abcccba123321 , 包含最后一个字符'1'所在的回文串为123321,在后面拼接上abcccba，即得abcccba123321abcccba
 * 利用马拉车算法，找到right边界扩到最后一个字符，此时的回文串即为包含最后一个字符串的回文，再拼接上前面的字符串
 * @date 2023/6/28 10:09
 */
public class Code02MakeStrHuiWen {

}
